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\f*\ In this paper, we suggest a lower and an upper bound for the Generalized Fibonacci- 

{-*) p-Scquencc, for different values of p. The Fibonacci-p-Sequence is a generalization of the 

f— ^ Classical Fibonacci Sequence. We first show that the ratio of two consecutive terms in 

I generalized Fibonacci sequence converges to a p-degree polynomial and then use this re- 

• • suit to prove the bounds for generalized Fibonacci-p sequence, thereby generalizing the 

^ exponential bounds for classical Fibonacci Sequence. Then we show how these results 

lj can be used to prove efficiency for data hiding techniques using generalized Fibonacci 

sequence. These steganographic techniques use generalized Fibonacci-p-Sequence for in- 
creasing the number of available bit-planes to hide data, so that more and more data 
can be hidden into the higher bit-planes of any pixel without causing much distortion 
of the cover image. This bound can be used as a theoretical proof for efficiency of those 
techniques, for instance it explains why more and more data can be hidden into the 
higher bit-planes of a pixel, without causing considerable decrease in PSNR. 

Keywords: Fibonacci-sequence, LSB Data-hiding, PSNR 

1. Introduction 

Among many different data hiding techniques proposed to embed secret message 
within images, the LSB data hiding technique is one of the simplest methods for 
inserting data into digital signals in noise free environments, which merely embeds 
secret message-bits in a subset of the LSB planes of the image. (LSB is the least 
significant bit or the Oth bit, the second LSB is the 1st bit, and so on). Despite 



£ 
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being simple, this technique is more predictable and hence less secure, also PSNR 
(peak signal to noise ratio) decreases very rapidly as we use the higher bit planes 
for data hiding. As soon as we go from LSB (least significant bit) to MSB (most 
significant bit) for selection of bit-planes for our message embedding, the distortion 
in stego-image is likely to increase exponentially, so it becomes impossible (without 
noticeable distortion and with exponentially increasing distance from cover-image 
and stego-image) to use higher bit-planes for embedding without any further pro- 
cessing. The workarounds may be: through the random LSB replacement (in stead 
of sequential), secret messages can be randomly scattered in stego- images, so the 
security can be improved. Also, using the approaches given by variable depth LSB 
algorithm Liu et al. (2004)] , or by the optimal substitution process based on genetic 



algorithm and local pixel adjustment Wang et al. (2001)] , one is able to hide data 



to some extent in higher bit-planes as well. 



Battisti et al. Battisti et al. (2006)] , |Picione et al. (2006)] proposed a novel 



data hiding technique from a totally different perspective, it uses a different bit- 
planes decomposition altogether, based on the generalized Fibonacci-p-sequences, 
that not only increases the number of embeddable bit-planes but also decreases 
PSNR in the stego image considerably, thereby improving the LSB technique. In 
this paper, we first prove some theoretical upper and lower bounds for generalized 
Fibonacci-p-sequence and give a theoretical proof for the better performance of the 
data hiding technique using generalized Fibonacci decomposition, i.e., why the data 
hiding technique using this decomposition not only gives larger number of bit planes 
for hiding secret bits, but also gives a far better PSNR than that in classical LSB 
technique. 



The Generalized Fibonacci-p-Sequence ( Horadam (1961) , Basin and Hoggatt 



(1963) 



(1992) 



, [Hoggatt (1972)] , [Atkins and Geist (1987)] , [Hendel (1994)] , [Sun and Sun 
) is given by, 



F p (0) = F p (l) = . . . = F p (p) = I, 
F p (n) = F p (n-l) + F p {n-p-l),Vn>p + l, n, P eN (1) 

For p = 1, we have, 

F(0) = F(l) = 1, 

F{n) = F(n - 1) + F(n - 1), Vn > 2, n e N 

We get the classical Fibonacci sequence 1, 1, 2, 3, 5, 8, . . .. We already have some 
results for this Classical Fibonacci Sequence, e.g., we know the ratio of two consec- 
utive terms in Fibonacci sequence converge to Golden Ratio, 1 "y 5 . In this paper, 
we show that a p > F p {n) > a p ~ p , Vn,p 6 N, where a p is the positive Root of 
x' p+1 — x p — 1 = 0. The ratio of two consecutive terms in Fibonacci-p-Sequence 
converges to this a p . 
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2. Bounds for the generalized Fibonacci-p-Sequence 

In this section we prove the upper and lower bounds for the generalized Fibonacci- 
p-sequence. First, we show that the ratio of consecutive terms of generalized 
Fibonacci-p-sequence converges to the positive root of the polynomial x p+1 ~ x p — 1 = 
0. Next we use this root to prove a bound on the generalized Fibonacci-p-sequence. 

2.1. Lemma 1 

The ratio of two consecutive numbers in generalized Fibonacci p-sequence converges 
to the positive root of the degree-p polynomial P(x) — x p+1 — x p — 1. 

Proof: 

Convergence 

Let us first define the ratio of two consecutive terms of Fibonacci-p-sequence as a 

sequence {/?„} = {%§±p}- 

Now, by definition of Fibonacci-p-sequence, we have 

A, =& = ...= /3 p = 1 

^ = H-%^>l,Vn>, 
F p (n) 

(3 P+1 = (i p + /3 = 1 + 1 = 2 

Pn = 1 + Fp ^~ P) < 1 + 1 = 2, Vn > p+ 1 
F p (n) 

=> 1 < f3 n < 2, Vn > p + 1 

We observe that the sequence f3 n is bounded and hence by Monotone Conver- 
gence theorem must have a convergent subsequence. For instance, for p = 1 (classi- 
cal Fibonacci sequence) , we have two convergent subsequences /32« (increasing) and 
/32n+i (decreasing), n £ N (natur al number) and they both converge to the same 



l+v^ 



limit ±^fi jw 1.618 Craw (2000) , as shown in figure 2. 



Positive Root of the polynomial x p+1 — x p — I 

Now, let's analyze the polynomial function y — P(x) — x p+l —x p — l. By Descartes' 
rule, the polynomial can have at most one positive real root, since it has exactly 
one change in sign. 

First we observe that the function P(x) is continuous and differentiable every- 
where. We also notice that the function has exactly one positive root a p (and a p 
is also strictly larger than 1). This is a consequence of elementary calculus. By 
successive differentiation, we see that 
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Vl = P'O) = (p + 1> P - PX 1 " 1 
y 2 = P"(x) = (p + IJjkf"- 1 - p(p - l)^ 2 



• The function P(x) has critical points at P'(x) = 0, i.e., at x = and 



• V2 



p+1' 



( p _|_l)p-2 



> 0, Vp > 1. 



• By 2nd order sufficient condition for local minima, P(x) has a (local) min- 
ima at X = — 7-r. 

p+i 

• At x — 0, the function will have a maxima or a point of inflection depending 

on whether p is odd or even, explained in the next section. 



When p e N dd, we have, 



yi =P>{ x ) = (p+l) x P-^ x --^ 



is < 



( < Ox < 

= 0i = 
< 00 <x < 

p+1 

>0o JL 



p+1 



Hence the function is decreasing in I - 



■oo, 



p+i 



p+i 

and increasing in I -^ 

Atx= -£ 



, oo 



p+1' 



Also, y(-l) = 1, y(0) = j/(l) = -1 and j/(2) = 2^ - 1 > 1, Vp e N odd . 
P{x) has a minima (gradient changes from negative to positive) but at x = (no 
sign change in gradient) we have a point of inflection. Again, P(x) being a contin- 
uous function assumes all possible values within an interval. Combining all these, 
we can easily see that the graph of the function has exactly two real zeroes, one 
positive and the other negative (the remaining roots are complex conjugate pairs). 



When p G N e „en, we have, 



yi =pi( x ) = (p+l) x p-i( x -^ 



is < 



> Ox < 
= 0x = 

< 00 <x < 

= 0i = 

> x > 



p 

p+i 

p 

p+i 



p+i 



Hence the function is increasing in (— oo,0), then decreasing in ( 0, ^r 



and 



x | . Also, j/(-l) = j/(0) = y(l) = -1 and j/(2) = 2*> - 1 > 
j-, P(x) has a minima but at x — (gradient changes from 



again increasing in ( -^ 

1, V P e N even . At x = ^ 

positive to negative) we have a maxima. Combining all these, we can easily see that 

we have exactly one real (positive) root at a p , since 3/(1) < and j/(2) > 0, also y(x) 

being continuous. (From this result we immediately have Lemma 2). From figure 1 

we can see the graph of the degree-p polynomial, for odd and even p respectively. 
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Convergence to the positive root of the polynomial 

Now, we show that if sequence {/3 n } converges to /3, then /3 = a p . 

Let's assume the sequence {/3 n } converges to j3 € 3? + . Now we prove, the se- 
quence must converge to the only positive root a p of the above-stated p-degree 
polynomial. By assumption, 



/3= lim 



I n- 



v 



= lim 



Jn+p- 



- I = . . . = lim 



In 
n->oo \f n+v _ x J n->oo ^ /„ J n ^°° \fn-l 

f n = ?i* number in the Fibonacci — p Sequence, f n +p — fn+p-i + fn-i 



i = Ii )n [ fn+p-1 + fn-l ^ = _ lim ( f, 



" •' v fn+p-1 

fc— n+p— 2 



(5 = 1 + lim TT 



A 



A-i 
A 



= lim 
=n- 1 ^ * k+1 ' n ^°° ^ ' n ~ X 



k—p 



=► /3 p+1 - /3 P - 1 = 



Hence /3 satisfies the equation a; p+1 — a; p — 1 = 0, Vp € N, j3 G 5ft + , i.e., from 
above results, we have, j3 = a p 




Fig. 1. Graph of x p+1 — x p — 1 = 0, showing ct p for different values of p 
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2.2. Lemma 2 



If a p be a positive root of the equation x p+1 — x p — 1 = 0, we have 1 < a p < 2, 

V P e N. 



Proof: We have, 

Also, 2 P+1 - 2 p - 1 = 2 p - 1 > 0, Vp e N 
^ 2 p - 1 > «p +1 - a% - 1 
=* (2> - a p p ) > a?(a p - 2) (2) 



"£ +1 - < - 1 = 



Also, 



1< = aP +1 - oP p - 1 



=* aj> p - 1) > 
=>■ a p > 1 (since positive) (3) 

From ([2]), we immediately see the following: 

• a p > according to our assumption, hence we can not have a p = 2 (LHS 
& RHS both becomes 0, that does not satisfy inequality (pi)). 



• If a p > 2, we have LHS < while RHS > which again does not satisfy 



• Hence we have a p < 2, Vp € N 



inequality (pi). 
Hence we have 

From pi), we have, a p > 1. Combining, we get, 1 < a p < 2, VpeN 



2.3. Lemma 3 

If a p be a positive root of the equation x p+1 — x p — 1 = 0, where p £ N, we have 
the following results, Vfc G N, 

• a fe > a k +i 

• limfc^oo a k = 1 

. a fe+1 > ^ 



"fe<(fc + l) 



^ +1 > 1 



Proof: We have, 



For p = k, a k k +1 - a\ - 1 = 

For p = fc + 1, a£+2 _ a k+i _i = 
{(a fc +i - 1) = a h k {a k -l) 



a 



fc+i 
fe- 

^V-f^^Wi (4) 
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From Q we can argue, 



• a k =/= otk+i, since neither of them is or 1 (from Lemma 2). 

• If cufc < ock+x, we have LHS of inequality Q < 1, but RHS > 1, since both 
the terms in RHS will be greater than 1 (by our assumption and by Lemma 
2), a contradiction. 

• Hence we must have 

a k > afc+i, Vfc £ N (5) 

Also, from Lemma 2, we have, 1 < a k < 2, Vfc £ N. 
Hence we have, 

2 > ai > a 2 > . . . > a k > a k+ i >...>!, fc £ N 



lim a k = 1 



Again, from Q we have, 



I ' +1 - ) .ttfc+i > 1, sm c e ( — ) > 1, lrom (fsb 

V «*- 1 / V a fc+i/ 

=> 2 > a^+i > ( ) , (from Lemma 2) 

Vafe+i -1/ 



"fc+i > — ?, — ( 6 ) 



Now, let us induct on p £ N to prove a£ < p + 1. 

Base case: 

For p = 1, 1 < ai < 2, by Lemma 2. 

Let us assume the inequality holds Yp<fe=^p<a^<p+1, \fp < k 

Induction Step: 

■.-*+!. «e!-«*-(^i).trffl 

fc < a£ < fc + 1, by induction hypothesis 

=> a fc+ i < (fc + 1) + — r 

=> <*££ < (fc + 1) + 1, (from ©, we have, "* - "^ < 1 

=* a^+i < (fc + 2) 
^a£<(p+l), VpeN (7) 
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Also, since a p is a root of x p+1 — x p — 1 = 0, for p = k we have. 



<V - a k - 1 = o 



,fc+l 



a| + 1 > 1 + 1 (since from Lemma 2, we have, a k > 1) 

x k 



a\ +1 > 2 (8) 



2.4. Lemma 4 

The following inequalities always hold: 

• (k + l)s < fc 1 ^ < . . . < 4i < 32 < 2 

• ag < p + 1 => ag -1 <p^ ...o? p <A^> a 2 p <Z^ u p <2 

• aP+ 2 >2^> aP+ 3 > 3 =*> . . . a£ +p > p =*> aP +p+1 > p + 1 

Proof: By Binomial Theorem, we have, 

'- 1 (k-t)(k-2)...(k-r) ,, ., 



(fc + 1)*- 1 = £ ^-w-^---^-'; -fc 

r=0 



< (1 + 1 + 1 + .. + 1) .fc^ 1 = /cfc' '" 1 = fc fe =*> (fc + 1)* < fc^f (9) 



/c times 



Hence we have, (fc + 1)« < fc*^ < . . . < 4s < 3s < 2 
Also, from (J7J) we have, ecu < (fc + 1) <?. 
Combining, we get, 

a k <(k + l)i < k^ < . . . < 4s < 35 < 2 
a k k < (k + 1) =► ajT 1 <fc...=*>c4<5=^a£<4=^o|<3=^a:fc<2 (10) 



Also, we have, 



, fe+i 



> 2 



fc+2 



«r= 


«^ + 1 


+ a k > 


2 + 1 


= 3 


«f = 


«r 


+ a 2 k > 


3+1 


= 4 


. . . L*.p 


> P => a p+p +i > P 


+ 1 



=► aP+ 2 > 2 ^ a p p + 3 > 3 =*■ . . . a£ +p > p => a£+ p+1 >p+l (11) 

2.5. Lemma 5 

The following inequality gives us the lower and upper bounds for generalized 
Fibonacci-p-sequcncc, 

a£ > F p (n) > a%- p , Vn>p,neN (12) 

where a p is the positive root of the equation x p+1 — x p — 1 = 0. 
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Proof: We induct on n to show the result. 

F p (0) = F p (l) = ... = F p (p) = 1, (By definition of Fibonacci-p-Sequence) . 

Base case: 

From Lemma 4, we have, 

a P +1 > F p (p + 1) = F p (p) + F p (0) = l + l = 2>a p 
aP+ 2 > F p (p + 2) = F p (p+1)+F p (l) = 2 + 1 = 3 > a 2 
a p p + 3 > F p (p + 3) = F p (p + 2) + F p (2) = 3 + 1 = 4 > a* 

a P+ P +i > Fp{p + p + i) = Fp (p + p) + F p (p) = (p + I) + 1 = p + 2 > a p+1 

Induction Step: 

Let's assume the above result is also true Vm : (2p + 1 < m < n), m, n e N. 
Now, we prove for m = n, 

a™ -1 + a" _p_1 > F p (n - 1) + F p (n - p - 1) (by hypothesis) 

F p {n - 1) + F p (n - p - 1) > a™^ 1 + a£- 2p_1 (&j/ hypothesis) 

=> a n p -P-\{l + a p ) > F p (n) > a^ 2 ^ 1 .(1 + a p ) 

=> a^-P- 1 .a p+1 > F p (n) > a£- 2p - 1 .a£ +1 

=*. a£ > F p (n) > a£- p , Vn>p,neN 

Hence we have the following inequality, 

(a p ) n > F p (n) > {a p ) n - p , a p e 3£+ and a p e (1,2) (13) 

an = 1+ « 1.618034, 

a 2 w 1.465575, 

a 3 w 1.380278, 

a 4 w 1.324718, 

a p > a p +i, Vp e N 

The empirical results (Table 1) also prove our claim for p = 2. 

Also F p (0) = F p (l) = • • • = F p (p) = 1 and F p (n + 1) > F p (n),\/n > p. Hence we 
have, 

F p (n) = F p (n - 1) + F p (n - p - 1) < 2.F p (n - 1), Vn > p 
=► F p (n) < 2.F p (n - 1) < 2 2 .F p (n - 2) < • • • < 2 n - p .F p (p) = 2 n ~ p , Vn > p 

^F p (n) <2"- p , Vn>p (14) 
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a 


Q 2 


Frtg(n) 


n—'A 
a 2 


3 


3.148 


2 


1.466 


4 


4,614 


3 


2.148 


5 


6.761 


4 


3.148 


6 


9,909 


6 


4.613 


7 


14.523 


g 


6.761 


8 


21.285 


13 


9.909 


9 


31.194 


19 


14.523 


10 


45.717 


28 


21.284 


11 


67.002 


41 


31.193 


12 


98.197 


60 


15.716 


13 


113.015 


88 


67.000 


14 


210.918 


129 


98.194 


15 


309.115 


189 


143.910 


16 


453.032 


277 


210.910 


17 


603.952 


406 


309.104 


18 


973.072 


595 


[53, on 


19 


1426.110 


872 


663,923 




Table 1 
a-i is a positive Root of x 3 - x 2 - 1 = 0. a-2 



1.465571, with(4>F 2 [n)>a 2 



n '_' 



Combining (13) and (14), we have 



( 2 )»-P > F p (n) > (a p ) n - p , Vn > p, and n, P eN 
where a p is the positive Root of x p+1 — x p — 1 = 0. 



(15) 



Figure 2 and Table 2 show the convergence of ratio of successive terms for 
Fibonacci-p-sequences for different p (For p = lwe get classical Fibonacci sequence). 
It can be noticed that smaller the value of p, quicker the convergence of the ratio is 
achieved, as shown. Also value to which the ratio converges monotonically decreases 
with increase in the value of p. 



3. Application in Data Hiding 

Data hiding is a new kind of secret communication technology, where message is 
hidden inside an image or any other medium, so that it cannot be observed. One 
of the simplest data hiding technique is LSB data hiding technique, which merely 
embeds secret message-bits in a subset of the LSB planes of the image. One of the 
drawbacks of this technique is: as soon as we go from LSB to MSB for selection 
of bit-planes for our message embedding, the distortion in stego-image is likely to 
increase exponentially, so it becomes impossible (without noticeable distortion and 
with exponentially increasing distance from cover-image and stego-image) to use 
higher bit-planes for embedding without any further processing. 

This particular problem was addressed by Battisti et al., Battisti et al. (2006) |, 
who proposed to use generalized Fibonacci-p-sequence decomposition technique in- 
stead of classical binary decomposition and shows by empirical results that this 
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0>) 

Fig. 2. (a) Convergence of the ratio of successive terms in generalized Fibonacci p-Sequence for 
different values of p (b) Convergent Subsequences for classical Fibonacci sequence (p=l) 



technique outperforms the classical LSB technique when thought in terms of em- 
bedding in the higher bit plane as well with less distortion. This technique basically 
increases the number of bit-planes (by generating a new larger set of bit-planes 
that we call virtual bit-planes) by using Fibonacci-p-sequence decomposition. It 
can be further improved using prime and natural number decomposition techniques 
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Table 2 
Convergence of the ratio of consecutive terms of Hbonacci-p- Sequences 
for different values of p (p = 1 : 2 = 3 = 4 = 5) 



as shown in |Dey et al. (2007a)|, [Dey et al. (2007b)|, |Dey et al. (2008)| . Also, 



Cooper (1984) Dotson et al. (1993) illustrates Fibonacci sequence can be used in 



various applications. 

In this paper we give a formal proof of Fibonacci-p-sequence bounds and show 
how this can be used to theoretically prove that Fibonacci-p-sequence decomposition 



gives better result in hiding data. From ( 15 1 it is clear (from the upper bound) that 
the same value will require more numbers of bits to be represented than the num- 
ber of bits required in classical binary decomposition (since 2™ > a n > F p n), if it's 
expressed using Fibonacci-p-sequence decomposition (where the radix is Fibonacci- 
p-sequence numbers instead of powers of 2). 



As illustrated in Dey et al. (2008)] , in order to measure the distortion in the 
stego-image, we use Mean square error (MSE), Worst case Mean Square Error 
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(WMSE) and Peak Signal to Noise Ratio (PSNR), which are defined by 

M N 

i=\ j=i 

( L 2 



PSNR = 10.log 



10 



\MSE / 
Dey et al. (2008) . If the secret data-bit is embedded in the i bit-plane of a pixel, 



the worst-case error-square-per-pixel will be = WSE = \W(i)(1..0)\ 2 = (W(i)) 2 
(here W{i) represents the corresponding weight in the number system for the i th bit, 
e.g., for classical decomposition W(i) = 2 l , for generalized Fibonacci decomposition 
W(i) = F p i), corresponding to the case when the corresponding bit in cover- image 
toggles in stego-image, after embedding the secret data-bit. For example, worst-case 
error-square-per-pixel for embedding a secret data-bit in the ith bit plane in case 
of a pixel in classical binary decomposition is = (2*) 2 = 4% where i € N U {0}. 
If the original fc-bit grayscale cover-image has size w x h, we define, WMSE = 



wxhx (W(i)) 2 = wxhx WSE |Dey et al. (2008)| . Hence, 

WMSE after embedding secret message bit only in the I th (virtual) bit-plane of 
each pixel in case of classical (traditional) binary (LSB) data hiding technique is 
given by, 

\ ( btt—planejQi ass ,i ca l_j3i nar y_r) ecorn p 0s ifa on V /* 

WMSE after embedding secret message bit in the I th (virtual) bit-plane of each 
pixel in case of generalized Fibonacci decomposition is given by, 



( WMSEith hjf— nlnne ) n-t a n ■*.- = (E v (l)) 

\ i ubi. piu,it^ / ^ ibonacci—p— bequence Decomposition v p\jj 



(a p ) < (WMSEi) Fibonacct _ p _ sequence < (a p ) 

1 + V5 



lp £ 3? + , OL\ 



2 



o? p > ap +1 ,Vp e N,a? « 2.618, 
=*> (WMSEi) OeneraUzed _ Fib0nacci _ p _ gequence < 6 (2.618 ) . 

Hence, we have, 

(WMSE) Bmary > (WMSE) Ftbonacci 
=*. {PSNR) Flbonaccl > (PSNR) Bmary . 

Thus, we have first proved bounds on the generalized Fibonacci sequence and 
then by using our bounds, we have given a formal proof for better performance 
(in terms of PSNR) for LSB data hiding technique using generalized Fibonacci-p- 
sequence decomposition than that using classical binary decomposition. Also, we 
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have, 

(number of primes < n) = p n = 8(n. log n) 

= o(a p ) n -P < F p (n) < 2 n -P 

( |Telang (1999)] , |Niven and Zuckerman (1966)] , [Tattersall (2005)] ) 

The above implies that if the same number is represented using prime decom- 
position (n th prime number as weightage to n th bit), it will give still more numbers 
of virtual bit planes Battisti et al. (2006) . 



We have similar results for LSB data hiding using natural number decomposi- 
tion technique, and combining the results (from |Battisti et al. (2006)| , |Dey et aT. 
|(2007a)| , |Dey et al. (2007b)| , |Dey et al. (2008)] ) we have the following, 

(WMSE) Binary > (WMSE) Fibonacci > (WMSE) Prime > (WMSE) Natural 

=> (PSNR) Natural > (PSNR) Pr . me > {PSNR) Ftbonacci > (PSNR) Bmary . 

Hence, data hiding using natural number decomposition gives the best perfor- 
mance among the above mentioned techniques. 

In data hiding, we hide data in different bit-planes of a pixel. In classical LSB 
data-hiding technique the pixel is represented as binary value, hence it has less 
numbers of bit-planes as we have in case of Fibonacci-p-sequence decomposition, 
the later having still less number of bit-planes than in case of prime decomposition 
technique. It is shown in |Dey et al. (2007a)| , |Dey et al. (2007b)| , |Dey et al. (2008)] 



by calculation of WMSE and PSNR measures that embedding data even in higher 
bit-planes of pixel using these techniques results in less visible distortion of the cover 
image, since the distortion as measured by WMSE is proportional to the square of 
the weights to the bits in the corresponding decomposition, hence it decreases as the 
weights go on decreasing from classical binary to generalized Fibonacci and from 
that to prime and natural number decomposition Dey et al. (2008)]. 



4. Conclusions 

In this paper, we have established the bounds for generalized Fibonacci-sequence 
(a) n > F p (n) > (a p ) n ~ p , Vn > p,(n,p) £ N. Empirical results obtained vindi- 
cates our theoretically-proven bounds. Then we used the result (2)™~ p > F p (n) > 
(a p )"~ p , Vn > p, (n,p) e N, where a p is the positive Root of x p+1 — x p — 1 = 0, to 
prove that data hiding technique using generalized Fibonacci-p-sequence gives more 
embeddable bit-planes along with better PSNR than that in case of classical LSB 
technique Dey et al. (2008)"], and the same using prime decomposition technique 



increases virtual bit-planes and PSNR further Dey et al. (2007a")] 
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